An Activity Completion Duration based Checkpoint Selection Strategy for Dynamic Verification of Fixed-time Constraints in Grid Workflow Systems

In grid workflow systems, to verify fixed-time constraints efficiently at the run-time execution stage, some checkpoints are often selected so that we only need to conduct the fixed-time constraint verification at such checkpoints rather than at all activity points. However, the existing typical checkpoint selection strategies are inefficient and/or ineffective because they may incur some unnecessary verification by selecting some unnecessary checkpoints or omit some necessary verification by omitting some necessary checkpoints. Therefore, in this paper, based on the run-time activity completion duration, we develop a new checkpoint selection strategy that is more efficient and effective than the existing typical checkpoint selection strategies. The final comparison and quantitative evaluation further demonstrate this point.